Перевод: со всех языков на русский

с русского на все языки

матрица из одной строки

  • 1 row matrix

    Универсальный англо-русский словарь > row matrix

  • 2 one-by-three row matrix

    мат. матрица из одной строки с тремя элементами

    Большой англо-русский и русско-английский словарь > one-by-three row matrix

  • 3 one-by-three row matrix

    Универсальный англо-русский словарь > one-by-three row matrix

  • 4 input - output model

    1. межотраслевой баланс

     

    межотраслевой баланс
    МОБ

    Каркасная модель экономики, таблица, в которой показываются многообразные натуральные и стоимостные связи в народном хозяйстве. Анализ МОБ дает комплексную характеристику процесса формирования и использования совокупного общественного продукта в отраслевом разрезе. Покажем это на простейшем примере стоимостного баланса. В основу его схемы положено разделение совокупного продукта на две части, играющие различную роль в процессе общественного воспроизводства, — промежуточный и конечный продукт (см. табл. 1). Выделенная часть таблицы МОБ составляет его первый раздел (первый квадрант МОБ). Это — шахматная таблица межотраслевых материальных связей. Она характеризует текущее производственное потребление. В строках и столбцах в одинаковом порядке перечислены одни и те же отрасли материального производства от 1-й до n-й; показатели, помещенные на пересечениях строк и столбцов, представляют собой величины межотраслевых потоков продукции и в общей форме обозначаются xij, где i и j соответственно номера отраслей производителей и потребителей. Например, число x32 на пересечении третьей строки и второго столбца говорит о том, что отрасль, обозначенная номером 3, произвела (или должна произвести, если баланс — плановый) для отрасли номер 2 продукцию стоимостью x32. Если обозначить количество продукции одной отрасли, необходимой для производства единицы продукции другой отрасли, через aij, а через xj — объем продукции отрасли-потребителя, то межотраслевой поток отраслей i и j составит aijxj. Показатели aij называются коэффициентами прямых затрат. Во втором разделе баланса (в таблице справа от первого) показывается структура конечного продукта, в третьем (он расположен под первым) — формирование его стоимости как суммы чистой продукции и амортизации. Конечный продукт отрасли i принято обозначать yi. В четвертом разделе показываются элементы перераспределения и конечного использования национального дохода. Одна из важнейших предпосылок модели МОБ — линейность связей — состоит в том, что выпуск продукции предпола гается пропорциональным прямым затратам предметов труда и ТАБЛИЦА живого труда, т.е. если прямые затраты увеличить вдвое, то и выпуск (валовой продукции) вырастет тоже вдвое, а если в выпуске данного продукта участвует несколько отраслей, то этот выпуск оказывается линейной (пропорциональной) функцией всех прямых затрат. Линейность связей, разумеется, упрощение реальной экономической действительности. На самом деле связи сложнее. Однако линейность принимается условно, ради упрощения процесса расчетов по межотраслевому балансу, поскольку при этом модель можно представить как систему линейных уравнений, методы решения которой хорошо известны в математике. Ведутся также поиски путей большего приближения МОБ к действительности путем отказа, в той или иной форме, от предпосылки линейности. В принципе возможны два метода оценки продукции в МОБ: по ценам производителей (учитывающим затраты на производство) и по ценам конечного потребления (учитывающим также затраты, связанные с реализацией продукции). На практике в основном применяется второй из этих методов. Стоимостный МОБ строится в разрезе «чистых» отраслей (см. Чистые и хозяйственные отрасли в межотраслевом балансе, Агрегирование) в сопоставимых средних ценах реализации продукции. Для расчета стоимостного баланса, построенного по указанной схеме, применяется экономико-математическая модель, которая представляет собой систему линейных уравнений: В матричной записи она выглядит еще компактнее: AX + Y = X где X — вектор-столбец объемов производства; Y — то же конечного продукта; A = [aij] — матрица коэффициентов прямых затрат. Эту систему принято называть уравнением Леонтьева. Решение системы относительно X позволяет выявить объем продукции каждой отрасли, необходимой для получения запланированного количества конечной продукции (Y), или, наоборот, определить конечный продукт по данным о валовом продукте. Как видим, принимается ли в уравнении за неизвестное X или Y, зависит от постановки задачи. Процесс ее решения связан с расчетом коэффициентов полных затрат (bij) продукции i-й отрасли на единицу продукции j-й отрасли (о методах их расчета см. Коэффициенты полных материальных затрат). Включив их в указанное выше уравнение, преобразуем его в следующее: или в матричной форме: X=BY. Таким образом, получим решение относительно X. Если известны коэффициенты bij, можно делать расчеты различных вариантов планового или прогнозного баланса, исходя из заданного количества конечного продукта общественного производства. Выбор из ряда вариантов МОБ на плановый (прогнозный) период одного «лучшего» в принципе позволил бы оптимизировать план (прогноз), однако методы оптимизации МОБ недостаточно разработаны. В планировании бывш. СССР применялся не только подобный статический стоимостный баланс, но и динамические балансы, натуральные балансы, натурально-стоимостные балансы и другие виды МОБ. Создание метода МОБ было крупным этапом в развитии экономико-математических исследований не только в СССР, но и во всем мире. Первый в истории отчетный баланс народного хозяйства СССР, построенный в виде шахматной таблицы межотраслевых связей, был рассчитан за 1923/24 хозяйственный год. Но тогда вычислительные возможности и состояние математической науки не позволили развить этот метод настолько, чтобы можно было включить его в практику народнохозяйственного планирования. Главным же препятствием явился произвол Сталина, не понявшего значения работ отечественных экономистов и прекратившего их. Многие наиболее талантливые ученые были подвергнуты репрессиям, уничтожены физически. За рубежом же новое направление успешно развивалось. Большой вклад в экономико-математическую разработку метода «затраты-выпуск» (термин, который применяется на Западе для обозначения того же понятия) внес В В.Леонтьев, американский экономист, лауреат Нобелевской премии по экономике. В СССР работы в этом направлении возобновились в середине 60-х годов под руководством акад. В.С.Немчинова. Проводились экспериментальные расчеты в экономических районах, был создан ряд модификаций МОБ страны, в том числе балансов материальных, стоимостных, балансов труда. Материалы отчетных балансов публиковались в статистических сборниках. За разработку и внедрение МОБ в практику группа советских экономистов в 1968 г. была удостоена Государственной премии СССР. В ее составе — акад. А.Н.Ефимов (руководитель работы), Э.Ф.Баранов, Л.Я.Берри, Э.Б.Ершов, Ф.Н.Клоцвог, В.В.Коссов, Л.Е.Минц, С.С.Шаталин, М.Р.Эйдельман. Переход к рыночной экономике и связанная с ним перестройка практики народнохозяйственного планирования ни в коем случае не умаляет значения МОБ как мощного инструмента анализа, прогнозирования, а также планирования (в частности, индикативного) социального и экономического развития страны. См. также: Агрегирование, Балансовая модель, Главная диагональ таблицы межотраслевого баланса, «Затраты-выпуск», Значащий элемент матрицы МОБ, Квадрант межотраслевого баланса, Конечное потребление, Конечный продукт (народнохозяйственный), Конечный продукт отрасли, Косвенные затраты, Коэффициенты комплексных затрат, Коэффициенты полных материальных затрат, Коэффициенты прямых затрат, Коэффициенты распределения, Матричный мультипликатор, Межотраслевые потоки, Межпродуктовый баланс; Натурально-стоимостной баланс, Натуральный межотраслевой баланс, Нулевые элементы матрицы МОБ, Отчетный межотраслевой баланс, Плановые коэффициенты прямых затрат, Плановый межотраслевой баланс, Продуктивность матрицы, Промежуточный продукт, Размерность межотраслевого баланса, Районный межотраслевой баланс, Сопряженнные отрасли, Стоимостная матрица, Стоимостной межотраслевой баланс, Столбец межотраслевого баланса, Строка межотраслевого баланса, Технологическая матрица, Треугольная матрица МОБ, Чистые и хозяйственные отрасли в межотраслевом балансе, Шахматная таблица, Элемент таблицы МОБ.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > input - output model

  • 5 I. O.

    1. межотраслевой баланс

     

    межотраслевой баланс
    МОБ

    Каркасная модель экономики, таблица, в которой показываются многообразные натуральные и стоимостные связи в народном хозяйстве. Анализ МОБ дает комплексную характеристику процесса формирования и использования совокупного общественного продукта в отраслевом разрезе. Покажем это на простейшем примере стоимостного баланса. В основу его схемы положено разделение совокупного продукта на две части, играющие различную роль в процессе общественного воспроизводства, — промежуточный и конечный продукт (см. табл. 1). Выделенная часть таблицы МОБ составляет его первый раздел (первый квадрант МОБ). Это — шахматная таблица межотраслевых материальных связей. Она характеризует текущее производственное потребление. В строках и столбцах в одинаковом порядке перечислены одни и те же отрасли материального производства от 1-й до n-й; показатели, помещенные на пересечениях строк и столбцов, представляют собой величины межотраслевых потоков продукции и в общей форме обозначаются xij, где i и j соответственно номера отраслей производителей и потребителей. Например, число x32 на пересечении третьей строки и второго столбца говорит о том, что отрасль, обозначенная номером 3, произвела (или должна произвести, если баланс — плановый) для отрасли номер 2 продукцию стоимостью x32. Если обозначить количество продукции одной отрасли, необходимой для производства единицы продукции другой отрасли, через aij, а через xj — объем продукции отрасли-потребителя, то межотраслевой поток отраслей i и j составит aijxj. Показатели aij называются коэффициентами прямых затрат. Во втором разделе баланса (в таблице справа от первого) показывается структура конечного продукта, в третьем (он расположен под первым) — формирование его стоимости как суммы чистой продукции и амортизации. Конечный продукт отрасли i принято обозначать yi. В четвертом разделе показываются элементы перераспределения и конечного использования национального дохода. Одна из важнейших предпосылок модели МОБ — линейность связей — состоит в том, что выпуск продукции предпола гается пропорциональным прямым затратам предметов труда и ТАБЛИЦА живого труда, т.е. если прямые затраты увеличить вдвое, то и выпуск (валовой продукции) вырастет тоже вдвое, а если в выпуске данного продукта участвует несколько отраслей, то этот выпуск оказывается линейной (пропорциональной) функцией всех прямых затрат. Линейность связей, разумеется, упрощение реальной экономической действительности. На самом деле связи сложнее. Однако линейность принимается условно, ради упрощения процесса расчетов по межотраслевому балансу, поскольку при этом модель можно представить как систему линейных уравнений, методы решения которой хорошо известны в математике. Ведутся также поиски путей большего приближения МОБ к действительности путем отказа, в той или иной форме, от предпосылки линейности. В принципе возможны два метода оценки продукции в МОБ: по ценам производителей (учитывающим затраты на производство) и по ценам конечного потребления (учитывающим также затраты, связанные с реализацией продукции). На практике в основном применяется второй из этих методов. Стоимостный МОБ строится в разрезе «чистых» отраслей (см. Чистые и хозяйственные отрасли в межотраслевом балансе, Агрегирование) в сопоставимых средних ценах реализации продукции. Для расчета стоимостного баланса, построенного по указанной схеме, применяется экономико-математическая модель, которая представляет собой систему линейных уравнений: В матричной записи она выглядит еще компактнее: AX + Y = X где X — вектор-столбец объемов производства; Y — то же конечного продукта; A = [aij] — матрица коэффициентов прямых затрат. Эту систему принято называть уравнением Леонтьева. Решение системы относительно X позволяет выявить объем продукции каждой отрасли, необходимой для получения запланированного количества конечной продукции (Y), или, наоборот, определить конечный продукт по данным о валовом продукте. Как видим, принимается ли в уравнении за неизвестное X или Y, зависит от постановки задачи. Процесс ее решения связан с расчетом коэффициентов полных затрат (bij) продукции i-й отрасли на единицу продукции j-й отрасли (о методах их расчета см. Коэффициенты полных материальных затрат). Включив их в указанное выше уравнение, преобразуем его в следующее: или в матричной форме: X=BY. Таким образом, получим решение относительно X. Если известны коэффициенты bij, можно делать расчеты различных вариантов планового или прогнозного баланса, исходя из заданного количества конечного продукта общественного производства. Выбор из ряда вариантов МОБ на плановый (прогнозный) период одного «лучшего» в принципе позволил бы оптимизировать план (прогноз), однако методы оптимизации МОБ недостаточно разработаны. В планировании бывш. СССР применялся не только подобный статический стоимостный баланс, но и динамические балансы, натуральные балансы, натурально-стоимостные балансы и другие виды МОБ. Создание метода МОБ было крупным этапом в развитии экономико-математических исследований не только в СССР, но и во всем мире. Первый в истории отчетный баланс народного хозяйства СССР, построенный в виде шахматной таблицы межотраслевых связей, был рассчитан за 1923/24 хозяйственный год. Но тогда вычислительные возможности и состояние математической науки не позволили развить этот метод настолько, чтобы можно было включить его в практику народнохозяйственного планирования. Главным же препятствием явился произвол Сталина, не понявшего значения работ отечественных экономистов и прекратившего их. Многие наиболее талантливые ученые были подвергнуты репрессиям, уничтожены физически. За рубежом же новое направление успешно развивалось. Большой вклад в экономико-математическую разработку метода «затраты-выпуск» (термин, который применяется на Западе для обозначения того же понятия) внес В В.Леонтьев, американский экономист, лауреат Нобелевской премии по экономике. В СССР работы в этом направлении возобновились в середине 60-х годов под руководством акад. В.С.Немчинова. Проводились экспериментальные расчеты в экономических районах, был создан ряд модификаций МОБ страны, в том числе балансов материальных, стоимостных, балансов труда. Материалы отчетных балансов публиковались в статистических сборниках. За разработку и внедрение МОБ в практику группа советских экономистов в 1968 г. была удостоена Государственной премии СССР. В ее составе — акад. А.Н.Ефимов (руководитель работы), Э.Ф.Баранов, Л.Я.Берри, Э.Б.Ершов, Ф.Н.Клоцвог, В.В.Коссов, Л.Е.Минц, С.С.Шаталин, М.Р.Эйдельман. Переход к рыночной экономике и связанная с ним перестройка практики народнохозяйственного планирования ни в коем случае не умаляет значения МОБ как мощного инструмента анализа, прогнозирования, а также планирования (в частности, индикативного) социального и экономического развития страны. См. также: Агрегирование, Балансовая модель, Главная диагональ таблицы межотраслевого баланса, «Затраты-выпуск», Значащий элемент матрицы МОБ, Квадрант межотраслевого баланса, Конечное потребление, Конечный продукт (народнохозяйственный), Конечный продукт отрасли, Косвенные затраты, Коэффициенты комплексных затрат, Коэффициенты полных материальных затрат, Коэффициенты прямых затрат, Коэффициенты распределения, Матричный мультипликатор, Межотраслевые потоки, Межпродуктовый баланс; Натурально-стоимостной баланс, Натуральный межотраслевой баланс, Нулевые элементы матрицы МОБ, Отчетный межотраслевой баланс, Плановые коэффициенты прямых затрат, Плановый межотраслевой баланс, Продуктивность матрицы, Промежуточный продукт, Размерность межотраслевого баланса, Районный межотраслевой баланс, Сопряженнные отрасли, Стоимостная матрица, Стоимостной межотраслевой баланс, Столбец межотраслевого баланса, Строка межотраслевого баланса, Технологическая матрица, Треугольная матрица МОБ, Чистые и хозяйственные отрасли в межотраслевом балансе, Шахматная таблица, Элемент таблицы МОБ.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > I. O.

  • 6 intersectoral balance

    1. межотраслевой баланс

     

    межотраслевой баланс
    МОБ

    Каркасная модель экономики, таблица, в которой показываются многообразные натуральные и стоимостные связи в народном хозяйстве. Анализ МОБ дает комплексную характеристику процесса формирования и использования совокупного общественного продукта в отраслевом разрезе. Покажем это на простейшем примере стоимостного баланса. В основу его схемы положено разделение совокупного продукта на две части, играющие различную роль в процессе общественного воспроизводства, — промежуточный и конечный продукт (см. табл. 1). Выделенная часть таблицы МОБ составляет его первый раздел (первый квадрант МОБ). Это — шахматная таблица межотраслевых материальных связей. Она характеризует текущее производственное потребление. В строках и столбцах в одинаковом порядке перечислены одни и те же отрасли материального производства от 1-й до n-й; показатели, помещенные на пересечениях строк и столбцов, представляют собой величины межотраслевых потоков продукции и в общей форме обозначаются xij, где i и j соответственно номера отраслей производителей и потребителей. Например, число x32 на пересечении третьей строки и второго столбца говорит о том, что отрасль, обозначенная номером 3, произвела (или должна произвести, если баланс — плановый) для отрасли номер 2 продукцию стоимостью x32. Если обозначить количество продукции одной отрасли, необходимой для производства единицы продукции другой отрасли, через aij, а через xj — объем продукции отрасли-потребителя, то межотраслевой поток отраслей i и j составит aijxj. Показатели aij называются коэффициентами прямых затрат. Во втором разделе баланса (в таблице справа от первого) показывается структура конечного продукта, в третьем (он расположен под первым) — формирование его стоимости как суммы чистой продукции и амортизации. Конечный продукт отрасли i принято обозначать yi. В четвертом разделе показываются элементы перераспределения и конечного использования национального дохода. Одна из важнейших предпосылок модели МОБ — линейность связей — состоит в том, что выпуск продукции предпола гается пропорциональным прямым затратам предметов труда и ТАБЛИЦА живого труда, т.е. если прямые затраты увеличить вдвое, то и выпуск (валовой продукции) вырастет тоже вдвое, а если в выпуске данного продукта участвует несколько отраслей, то этот выпуск оказывается линейной (пропорциональной) функцией всех прямых затрат. Линейность связей, разумеется, упрощение реальной экономической действительности. На самом деле связи сложнее. Однако линейность принимается условно, ради упрощения процесса расчетов по межотраслевому балансу, поскольку при этом модель можно представить как систему линейных уравнений, методы решения которой хорошо известны в математике. Ведутся также поиски путей большего приближения МОБ к действительности путем отказа, в той или иной форме, от предпосылки линейности. В принципе возможны два метода оценки продукции в МОБ: по ценам производителей (учитывающим затраты на производство) и по ценам конечного потребления (учитывающим также затраты, связанные с реализацией продукции). На практике в основном применяется второй из этих методов. Стоимостный МОБ строится в разрезе «чистых» отраслей (см. Чистые и хозяйственные отрасли в межотраслевом балансе, Агрегирование) в сопоставимых средних ценах реализации продукции. Для расчета стоимостного баланса, построенного по указанной схеме, применяется экономико-математическая модель, которая представляет собой систему линейных уравнений: В матричной записи она выглядит еще компактнее: AX + Y = X где X — вектор-столбец объемов производства; Y — то же конечного продукта; A = [aij] — матрица коэффициентов прямых затрат. Эту систему принято называть уравнением Леонтьева. Решение системы относительно X позволяет выявить объем продукции каждой отрасли, необходимой для получения запланированного количества конечной продукции (Y), или, наоборот, определить конечный продукт по данным о валовом продукте. Как видим, принимается ли в уравнении за неизвестное X или Y, зависит от постановки задачи. Процесс ее решения связан с расчетом коэффициентов полных затрат (bij) продукции i-й отрасли на единицу продукции j-й отрасли (о методах их расчета см. Коэффициенты полных материальных затрат). Включив их в указанное выше уравнение, преобразуем его в следующее: или в матричной форме: X=BY. Таким образом, получим решение относительно X. Если известны коэффициенты bij, можно делать расчеты различных вариантов планового или прогнозного баланса, исходя из заданного количества конечного продукта общественного производства. Выбор из ряда вариантов МОБ на плановый (прогнозный) период одного «лучшего» в принципе позволил бы оптимизировать план (прогноз), однако методы оптимизации МОБ недостаточно разработаны. В планировании бывш. СССР применялся не только подобный статический стоимостный баланс, но и динамические балансы, натуральные балансы, натурально-стоимостные балансы и другие виды МОБ. Создание метода МОБ было крупным этапом в развитии экономико-математических исследований не только в СССР, но и во всем мире. Первый в истории отчетный баланс народного хозяйства СССР, построенный в виде шахматной таблицы межотраслевых связей, был рассчитан за 1923/24 хозяйственный год. Но тогда вычислительные возможности и состояние математической науки не позволили развить этот метод настолько, чтобы можно было включить его в практику народнохозяйственного планирования. Главным же препятствием явился произвол Сталина, не понявшего значения работ отечественных экономистов и прекратившего их. Многие наиболее талантливые ученые были подвергнуты репрессиям, уничтожены физически. За рубежом же новое направление успешно развивалось. Большой вклад в экономико-математическую разработку метода «затраты-выпуск» (термин, который применяется на Западе для обозначения того же понятия) внес В В.Леонтьев, американский экономист, лауреат Нобелевской премии по экономике. В СССР работы в этом направлении возобновились в середине 60-х годов под руководством акад. В.С.Немчинова. Проводились экспериментальные расчеты в экономических районах, был создан ряд модификаций МОБ страны, в том числе балансов материальных, стоимостных, балансов труда. Материалы отчетных балансов публиковались в статистических сборниках. За разработку и внедрение МОБ в практику группа советских экономистов в 1968 г. была удостоена Государственной премии СССР. В ее составе — акад. А.Н.Ефимов (руководитель работы), Э.Ф.Баранов, Л.Я.Берри, Э.Б.Ершов, Ф.Н.Клоцвог, В.В.Коссов, Л.Е.Минц, С.С.Шаталин, М.Р.Эйдельман. Переход к рыночной экономике и связанная с ним перестройка практики народнохозяйственного планирования ни в коем случае не умаляет значения МОБ как мощного инструмента анализа, прогнозирования, а также планирования (в частности, индикативного) социального и экономического развития страны. См. также: Агрегирование, Балансовая модель, Главная диагональ таблицы межотраслевого баланса, «Затраты-выпуск», Значащий элемент матрицы МОБ, Квадрант межотраслевого баланса, Конечное потребление, Конечный продукт (народнохозяйственный), Конечный продукт отрасли, Косвенные затраты, Коэффициенты комплексных затрат, Коэффициенты полных материальных затрат, Коэффициенты прямых затрат, Коэффициенты распределения, Матричный мультипликатор, Межотраслевые потоки, Межпродуктовый баланс; Натурально-стоимостной баланс, Натуральный межотраслевой баланс, Нулевые элементы матрицы МОБ, Отчетный межотраслевой баланс, Плановые коэффициенты прямых затрат, Плановый межотраслевой баланс, Продуктивность матрицы, Промежуточный продукт, Размерность межотраслевого баланса, Районный межотраслевой баланс, Сопряженнные отрасли, Стоимостная матрица, Стоимостной межотраслевой баланс, Столбец межотраслевого баланса, Строка межотраслевого баланса, Технологическая матрица, Треугольная матрица МОБ, Чистые и хозяйственные отрасли в межотраслевом балансе, Шахматная таблица, Элемент таблицы МОБ.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > intersectoral balance

  • 7 graph

    1. кривая зависимости
    2. графическое изображение
    3. график
    4. граф (мат.)
    5. граф
    6. гpaф
    7. вычерчивать кривую

     

    вычерчивать кривую

    [Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

    Тематики

    • электротехника, основные понятия

    EN

     

    гpaф
    В математике графом называется набор элементов, называемых вершинами или узлами, и набор неупорядоченных пар вершин, называемых гранями. Вообще говоря, грань - линия, соединяющая две вершины.
    [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]

    Тематики

    EN

     

    граф
    Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
    [ ГОСТ Р 52002-2003]

    граф
    Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

     

    граф (мат.)

    [Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]

    Тематики

    • электротехника, основные понятия

    EN

     

    график
    Чертеж, наглядно изображающий количественное соотношение и развитие взаимосвязанных процессов или явлений в виде кривой, прямой, ломаной линии, построенной в той или иной системе координат.
    [ ГОСТ Р 7.0.3-2006]

    график
    -

    [Лугинский Я. Н. и др. Англо-русский словарь по электротехнике и электроэнергетике. 2-е издание - М.: РУССО, 1995 - 616 с.]

    Тематики

    • издания, основные виды и элементы
    • электротехника, основные понятия

    Обобщающие термины

    EN

    DE

    FR

     

    графическое изображение
    кривая зависимости
    график
    диаграмма
    номограмма


    [ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]

    Тематики

    Синонимы

    EN

     

    кривая зависимости
    диаграмма


    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > graph

  • 8 saddle point

    1. седловая точка

     

    седловая точка
    В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > saddle point

См. также в других словарях:

  • Матрица (в математике) — Матрица в математике, система элементов aij (чисел, функций или иных величин, над которыми можно производить алгебраические операции), расположенных в виде прямоугольной схемы. Если схема имеет m строк и n столбцов, то говорят о (m n) матрице.… …   Большая советская энциклопедия

  • Матрица (математика) — У этого термина существуют и другие значения, см. Матрица. Матрица  математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля (например, целых, действительных или комплексных чисел), которая представляет… …   Википедия

  • Матрица линейного оператора — Матрица  математический объект, записываемый в виде прямоугольной таблицы чисел (или элементов кольца) и допускающий алгебраические операции (сложение, вычитание, умножение и др.) между ним и другими подобными объектами. Правила выполнения… …   Википедия

  • Матрица — I Матрица (нем. Matrize, от латинского matrix матка, источник, начало)         в полиграфии,          1) сменный элемент литейной формы с углублённым (иногда фотографическим) изображением буквы или знака, используемый при отливке типографских… …   Большая советская энциклопедия

  • МАТРИЦА РАССЕЯНИЯ — (S матрица), совокупность величин (матрица), описывающая процесс перехода квантовомеханич. систем из одних состояний в другие при их вз ствии (рассеянии). Понятие «М. р.» введено нем. физиком В. Гейзенбергом в 1943. При вз ствии система переходит …   Физическая энциклопедия

  • Матрица (в полиграфии) — Матрица (нем. Matrize, от латинского matrix матка, источник, начало) в полиграфии, 1) сменный элемент литейной формы с углублённым (иногда фотографическим) изображением буквы или знака, используемый при отливке типографских литер или шрифтовых… …   Большая советская энциклопедия

  • Матрица — 1. Оттиснутая на пластичном картоне или другом материале углубленная копия печ. формы высокой печати, служащая отливной формой для изготовления стереотипа. 2. Металлический брусок с углубленным изображением буквы или знака на торце, служащий… …   Издательский словарь-справочник

  • Квадратная матрица — Матрица  математический объект, записываемый в виде прямоугольной таблицы чисел (или элементов кольца) и допускающий алгебраические операции (сложение, вычитание, умножение и др.) между ним и другими подобными объектами. Правила выполнения… …   Википедия

  • Линотипная матрица — латунная пластинка, являющаяся основным элементом набора текста в наборной строкоотливной машине (линотипе). На узких сторонах пластинки размещены два углубленных (прямых, незеркальных) очка для основного и выделительного шрифтов – на одной… …   Краткий толковый словарь по полиграфии

  • Терм-документная матрица — представляет собой математическую матрицу, описывающую частоту терминов, которые встречаются в коллекции документов. В терм документной матрице строки соответствуют документам в коллекции, а столбцы соответствуют терминам. Существуют различные… …   Википедия

  • ОПРЕДЕЛИТЕЛЬ — детерминант, квадратной матрицы А=||aij|| порядка пнад ассоциативно коммутативным кольцом K с единицей 1 элемент кольца K, равный сумме всех членов вида где i1, . . ., in перестановка чисел 1, . . ., п,a t число инверсий перестановки i1,..., in.… …   Математическая энциклопедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»